Vào năm 1974, sức khỏe của Keres giảm sút và ông đã không tham dự bất kỳ giải đấu lớn nào trong năm đó. Chiến thắng cuối cùng của Keres tại một giải đấu lớn là ở Tallinn năm 1975.[15]

Chỉ vài tháng sau giải đấu ở Tallinn, Keres đã qua đời tại Helsinki, Phần Lan ở tuổi 59 do nhồi máu cơ tim. Ông qua đời khi đang trên chuyến hành trình trở về quê nhà Estonia từ một giải đấu mà ông đã giành ngôi quán quân ở Vancouver (thường có thông tin cho rằng ông qua đời ở Vancouver, Canada trong cùng ngày).[5] Keres được an táng tại nghĩa trang Metsakalmistu ở Tallinn. Kể từ đó, giải cờ vua tưởng niệm Paul Keres được tổ chức hàng năm tại địa điểm chủ yếu là Vancouver.

Đã có hơn 100.000 người có mặt dự lễ quốc tang của Keres ở Tallinn, Estonia, trong đó có cả địch thủ và cũng là bạn cũ của ông, chủ tịch FIDE Max Euwe và các nhà lãnh đạo Estonia.[16]